home *** CD-ROM | disk | FTP | other *** search
/ Atari Mega Archive 2 / Atari Mega Archive CD - Volume 2.iso / minix / up1510b.tgz / up1510b / src / mm / alloc.c.D next >
Text File  |  1990-07-25  |  5KB  |  127 lines
  1. *** /tmp/,RCSt1022393    Wed Jul 25 13:59:37 1990
  2. --- alloc.c    Mon Jul 23 10:56:03 1990
  3. ***************
  4. *** 15,16 ****
  5. --- 15,17 ----
  6.    *   max_hole:    returns the largest hole currently available
  7. +  *   mem_left:    returns the sum of the sizes of all current holes
  8.    */
  9. ***************
  10. *** 17,21 ****
  11.   
  12. ! #include "../h/const.h"
  13. ! #include "../h/type.h"
  14. ! #include "const.h"
  15.   
  16. --- 18,20 ----
  17.   
  18. ! #include "mm.h"
  19.   
  20. ***************
  21. *** 34,35 ****
  22. --- 33,37 ----
  23.   
  24. + FORWARD void del_slot();
  25. + FORWARD void merge();
  26. + 
  27.   /*===========================================================================*
  28. ***************
  29. *** 76,78 ****
  30.    *===========================================================================*/
  31. ! PUBLIC free_mem(base, clicks)
  32.   phys_clicks base;        /* base address of block to free */
  33. --- 78,80 ----
  34.    *===========================================================================*/
  35. ! PUBLIC void free_mem(base, clicks)
  36.   phys_clicks base;        /* base address of block to free */
  37. ***************
  38. *** 122,124 ****
  39.    *===========================================================================*/
  40. ! PRIVATE del_slot(prev_ptr, hp)
  41.   register struct hole *prev_ptr;    /* pointer to hole entry just ahead of 'hp' */
  42. --- 124,126 ----
  43.    *===========================================================================*/
  44. ! PRIVATE void del_slot(prev_ptr, hp)
  45.   register struct hole *prev_ptr;    /* pointer to hole entry just ahead of 'hp' */
  46. ***************
  47. *** 145,147 ****
  48.    *===========================================================================*/
  49. ! PRIVATE merge(hp)
  50.   register struct hole *hp;    /* ptr to hole to merge with its successors */
  51. --- 147,149 ----
  52.    *===========================================================================*/
  53. ! PRIVATE void merge(hp)
  54.   register struct hole *hp;    /* ptr to hole to merge with its successors */
  55. ***************
  56. *** 201,204 ****
  57.    *===========================================================================*/
  58. ! PUBLIC mem_init(clicks)
  59. ! phys_clicks clicks;        /* amount of memory available */
  60.   {
  61. --- 203,205 ----
  62.    *===========================================================================*/
  63. ! PUBLIC void mem_init()
  64.   {
  65. ***************
  66. *** 207,213 ****
  67.    * a linked list of table entries that are not in use.  Initially, the former
  68. !  * list has one entry, a single hole encompassing all of memory, and the second
  69. !  * list links together all the remaining table slots.  As memory becomes more
  70. !  * fragmented in the course of time (i.e., the initial big hole breaks up into
  71. !  * many small holes), new table slots are needed to represent them.  These
  72. !  * slots are taken from the list headed by 'free_slots'.
  73.    */
  74. --- 208,214 ----
  75.    * a linked list of table entries that are not in use.  Initially, the former
  76. !  * list has one entry for each chunk of physical memory, and the second
  77. !  * list links together the remaining table slots.  As memory becomes more
  78. !  * fragmented in the course of time (i.e., the initial big holes break up into
  79. !  * smaller holes), new table slots are needed to represent them.  These slots
  80. !  * are taken from the list headed by 'free_slots'.
  81.    */
  82. ***************
  83. *** 215,224 ****
  84.     register struct hole *hp;
  85.   
  86.     for (hp = &hole[0]; hp < &hole[NR_HOLES]; hp++) hp->h_next = hp + 1;
  87. -   hole[0].h_next = NIL_HOLE;    /* only 1 big hole initially */
  88.     hole[NR_HOLES-1].h_next = NIL_HOLE;
  89. !   hole_head = &hole[0];
  90. !   free_slots = &hole[1];
  91. !   hole[0].h_base = 0;
  92. !   hole[0].h_len = clicks;
  93.   }
  94. --- 216,247 ----
  95.     register struct hole *hp;
  96. +   phys_clicks base;        /* base address of chunk */
  97. +   phys_clicks size;        /* size of chunk */
  98.   
  99. +   /* Put all holes on the free list. */
  100.     for (hp = &hole[0]; hp < &hole[NR_HOLES]; hp++) hp->h_next = hp + 1;
  101.     hole[NR_HOLES-1].h_next = NIL_HOLE;
  102. !   hole_head = NIL_HOLE;
  103. !   free_slots = &hole[0];
  104. ! 
  105. !   /* Allocate a hole for each chunk of physical memory. */
  106. !   while ( (size = get_mem(&base, FALSE)) != 0)
  107. !     free_mem(base, size);
  108. ! }
  109. ! 
  110. ! 
  111. ! /*===========================================================================*
  112. !  *                mem_left                     *
  113. !  *===========================================================================*/
  114. ! PUBLIC phys_clicks mem_left()
  115. ! {
  116. ! /* Determine how much memory is left.  This procedure is called just after
  117. !  * initialization to find the original amount.
  118. !  */
  119. ! 
  120. !   register struct hole *hp;
  121. !   phys_clicks tot;
  122. ! 
  123. !   for (hp = hole_head, tot = 0; hp != NIL_HOLE; hp = hp->h_next)
  124. !     tot += hp->h_len;
  125. !   return(tot);
  126.   }
  127.